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(5) Process and apparatus for flexible channel assignment in cellular radiotelephone systems. 



(§7) A channel assignment system provides chan- 
nel assignments to make effective use of the 
available frequency spectrum by assigning one 
channel at a time until ail the channels in the 
allotted frequency spectrum are used. A pre- 
allocation step assigns specified channels to 
certain cells and these assignments are check- 
ed against initial input system constraints. Then 
the remaining channels are assigned one at a 
time to the cells according to defined system 
performance constraints and the number of 
channels required by each cell. Each cell is 
defined by its logical faces. The traffic load for 
each logical face is defined according to selec- 
ted factors which may include call rates, block- 
ing rates, handoff thresholds, access 
thresholds, call drop rates, etc. Given these 
factors the number of channels required by 
each logical face can be derived and input to 
the channel assignment system. A level of inter- 
ference is determined for each logical face as 
caused by every other logical face by a signal 
matrix computer (410). Factors involved in this 
determination include geographical terrain, 
transmitting antenna properties transmission 
power and the location of Individual cells. A 
signal-to-interference matrix is developed from 
this information. The individual channels are 
now assigned (420,440) to the logical faces 
based on the developed information including 
the number of channels needed at each logical 
face, the signal interference matrix and other 
system constraints (425). 
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Field of the Invention 

This invention relates to a method and apparatus 
for making channel assignments in a radiotelephone 
communication system and in particular to cellular 
type radiotelephone communication systems using 
frequency reuse characteristics. 

Background of the Invention 

The subscriber capacity of a mobile 
radiotelephone system is limited by the frequency 
spectrum allocated to such use. To optimize the sub- 
scriber capacity of a given system, it is critical that the 
allocated frequency spectrum be used with the high- 
est possible efficiency. Improvements in this effi- 
ciency may be attained by application of various 
modulation and coding techniques in the transmission 
system to achieve the highest efficient use of the 
available frequency spectrum. 

Increasing the use of the available frequency 
spectrum has been greatly enhanced by application of 
the cellular concept to radiotelephone systems. With 
the cellular concept, the area served by a 
radiotelephone provider is divided into contiguous 
geographical cells each being served by a particular 
set of channels. Cells separated from one another by 
a certain number of intervening cells, with a distance 
large enough to prevent transmission interference, 
normally can reuse the same transmission channels. 
Such channel reuse greatly enhances the efficient 
use of the available frequency spectrum. 

To fully realize the advantages of the cellular con- 
cept requires that the various transmission fre- 
quencies or channels be effectively allocated to the 
various cells in a manner which utilizes the available 
spectrum as efficiently as possible. Such fre- 
quency/channel allocations have traditionally been 
assigned to the various cells by using the channel set 
concept in which each cell is assigned a particular set 
of channels. 

In the traditional methods of allocation, cell cover- 
age Is assumed to be a regular polygon and traffic 
usage is assumed to be uniformly distributed. The 
polygons are all considered to be uniformly tiled to 
cover a geographic service area. For purposes of ini- 
tial channel assignment the actual geographic terrain 
and actual RF propagation is ignored. Channels are 
equally assigned in sets of channels to be various 
cells until all the cells have been assigned the total 
number of channels. At this point adjustment is made 
to account for the actual irregular geographic cell lay- 
out and the actual terrain irregularities. Further adjust- 
ment considers any unequal service demand among 
the cells and specifically attempts to minimize co- 
channel and adjacent channel interferences. This 
method of channel assignment normally involves so 
many initial gross assumptions that the final result is 



much below the desired efficiency of spectium use. 

Some non-regular channel assignment techni- 
ques have attempted to exploit the differences in 
geographic terrain, RF propagation and service 

5 demand to permit a more efficient allocation of the 
available frequency spectrum. These methods may 
not partition the spectrum into sets of channels and 
does not proscribe any particular reuse pattern. 
These assignment techniques have been mostly ad 

10 hoc to date and are nomially highly labor intensive in 
application since they are for the most part appiied 
manually. These techniques do not readily permit 
adjustment of channel allocations to accommodate 
changes or growth in service demand. 

15 To permit full utilization of the allotted spectrum 
requires an allocation system that permits an allo- 
cation of channels according to a designed scenario 
and actual physical conditions and one which readily 
adapts to changes in service demand. 

20 

Summary of the Invention 

A channel assignment system embodying the 
principles of the invention provides channel assign- 
25 ments which make effective use of the available fre- 
quency spectrum by assigning one channel at a time 
until all the channels in the allotted frequency spec- 
trum are used or until no further assignments are 
possible. It is necessary only that the assignments 
30 satisfy the input system performance constraints. A 
pre-allocation step can be used to assign specified 
channels to certain cells and these assignments are 
checked against initial input system constraints. Fol- 
lowing this optional pre-allocation step, channels are 
36 assigned one at a time to the ceils according to 
defined system performance constraints and the 
number of channels required by each cell. 

In a particular illustrative procedure, each cell is 
defined by its logical faces. Logical faces are defined 
40 to be any area served by a given radio transmitter and 
its antennas. If, for example, a cell, is sectorized by 
directional antennas into pie shaped serving areas, 
each such serving area would be a logical face. If the 
cell is divided by application of overlays, each new 
45 area defined by the overlay would be an additional 
logical face. A typical overlay might be defined as the 
addition of new antennas to partition a service area 
into a set of smaller serving areas. The traffic load for 
each logical face is defined according to selected fac- 
50 tors which may include call rates, blocking rates, 
handoff thresholds, access thresholds, call drop 
rates, eta Given these factors the number of channels 
required by each logical face can be derived and input 
to the channel assignment system. 
55 A level of interference is determined for each logi- 
cal face as caused by every other logical face by a sig- 
nal matrix computer. Factors involved in this 
determination include geographical terrain, transmit- 
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ting antenna properties, transmission power, and the 
location of individual ceils. A signal-to-interference 
matrix is developed from this information by a signal 
matrix computer. 

The individual channels are now assigned to the s 
logical faces by a channel assignment computer 
based on the developed information including the 
number of channels needed at each logical face, the 
signal interference matrix and other system con- 
straints. 10 

Brief Description of the Drawing 

In the Drawing: 

Fig. 1 1s a schematic of an idealized cell layout for is 
a cellular telephone system typical in conven- 
tional channel assignments; 
Fig. 2 is schematic representation of the realistic 
radio propagation overage of a cell of a cellular 
telephone system; 20 
Fig. 3 is a block schematic of a cellular radio tele- 
phone System; 

Fig. 4 is a block schematic of a system for assign- 
ing channels to various cells of a cellular 
radiotelephone system; 25 
Fig. 5 is a block diagram of the steps of generating 
and executing face/channel assignments; 
Fig. 6 is a process flow chart of the steps of deter- 
mining individual face/channel assignments; and 
Figs. 7 to 10 show flow charts for individual sub 30 
processes of the process shown in figs. 5 and 6. 

Detailed Description 

For analysis purposes, the geographical layout of 35 
a cellular radiotelephone system is normally depicted 
as a tiling of hexagons on a planar earth surface such 
as shown in fig. 1 . Diagrams such as these, idealizing 
a geographical service area, have been found useful 
in assigning channel frequencies to the various ceils 40 
in patterns that allow the channel frequencies to be 
reused. Such patterns are defined in terms of repeat- 
able patterns of the hexagonal cells based on esti- 
mated cell size and on the distance between 
co-channel cell sites. In one illustrative channel fre- 45 
quency reuse scheme, the cells 101, designated A, 
would use the same set of channel frequencies. The 
same would hold true with respect to the cells 102, 
designated B, which would use a second set of chan- 
nel frequencies and so on. Because of the geographi- so 
cal separation, the signals in the A cells would not 
interfere with each other, although the same set of fre- 
quencies/channels are used. 

In this model each cell is illuminated by an 
antenna or antennas located at the center of the 55 
hexagonal cell. These antennas may be omnidirec- 
tional (illustrated by antennas 110) or directional 
(illustrated by antennas 1 1 1 ) to cover a certain portion 



of the cell defined as an angular sector. Such sectors 
are usually designated as a submultiple of 360 deg- 
rees with values of 60 and 120 degrees occurring 
most often. With such antennas each antenna would 
define a particular logical face or faces of the cell's 
hexagon boundary. 

As shown in fig. 1 the cell 107 may be divided into 
six sectors separated by the dividing lines 1 17. In this 
arrangement the six sectors would each be con- 
sidered an individual logical face. In celt 108 the cell 
has been divided into two regions by an overlay that 
divides the cell into a region inside the circle 118 and 
the balance of the cell into a region outside the circle. 
Each of these regions would be considered a logical 
face. With respect to cell 109 the cell has an overlay 
defined by the circle 119 and is sectorized by the 
radial lines 120. This particular example has twelve 
logical faces. 

In practice the area radiated or served by a cell 
antenna does not even approximate the hexagonal 
area so favored in published descriptions of cellular 
radiotelephone systems. The propagation of the radio 
signals radiated by the antennas is determined by 
many factors including signal strengths, geographical 
terrain, antenna characteristics and signal interfer- 
ence from other cells. A more realistic pattern of a cell 
is shown in fig. 2 which depicts three adjacent cellular 
serving cells featuring omnidirectional antennas. 
Each cell area 211,212 and 21 3 is defined by the pro- 
pagation pattern of its radiating antennas 201, 202 
and 203 (These cells could be further partitioned by 
using overlays). As indicated earlier, any method of 
channel assignment which idealizes service areas 
into pre-defined geometric shapes and/or which 
assumes uniform traffic needs will generally result in 
a less than desirable spectrum utilization. 

An illustrative cellular radiotelephone system 
shown in fig. 3 includes a plurality of mobile switching 
centers (MSC) 301 and 302 which interconnect the 
mobile radiotelephone system to the land public 
switched telephone network (PSTN) 305. Each MSC 
is connected to a plurality of base stations 310 which 
include the radio transmission equipment for serving 
the mobile radiotelephones 350 within its cell area. An 
operations and management center (OMC) 320 is 
coupled to control the operation of the MSCs 301 and 
302 and their associated base stations 310. OMC 320 
is a central control station which is operative to control 
processes and operation of the MSCs and their allo- 
cated base stations 310. It includes data processing 
equipment, such as shown in fig. 4, and input con- 
soles 321 allowing data input and real time control 
inputs. This arrangement may be used to implement 
channel assignments in combination with remotely 
tunable radio transceivers at the cell sites. 

A portion of the data processing equipment is 
shown in fig. 4 and includes a signal matrix computer 
410. Signal matrix computer 410 accepts data input in 
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one form and converts it to a form suitable for data 
processing manipulation. In the illustrative embodi- 
ment herein, this form suitable for processing is a mat- 
rix X of integers in which each integer Xijof the matrix 
element represents a signal interference value for the 
faces i from j. The signal matrix computer 410 may 
comprise special dedicated circuitry or may be perfor- 
med by a data processor under stored program con- 
trol. Input to the signal matrix computer 410 may 
include measured signal levels taken within the cells 
or may include theoretical predicted signal strengths 
for the cell and information as to the traffic density and 
usage for each cell. 

The signal matrix computer 410 places this infor- 
mation in a format suitable for further data processing 
and applies it to the channel assignment computer 
420 which includes a stored program control for 
assigning the available channels to the various cells 
within the system control. This stored program control 
is discussed in detail herein below. The channel 
assignment computer accepts Input from the signal 
matrix computer 410. A data source of channel 
assignment constraints 425 is coupled to input this 
data to the channel assignment computer 420. Such 
constraints are user defined system performance 
requirements desirable for achieving satisfactory 
operation of the mobile radiotelephone system. 

An output of the channel assignment computer is 
applied to channel assignment control apparatus 440 
which in turn is operative to adjust actual channel 
assignments of the radiotelephone communications 
apparatus. While this apparatus 430 is shown as a 
single block it represents a plurality of radio transceiv- 
ers located in and distributed amongst the various 
base sites 310. This assignment control apparatus 
440 may include means for transmitting data signals 
to the radio transceivers at the base sites 310, shown 
in fig. 3 or It may provide a printout of frequency 
assignments to be executed by a crafts person man- 
ually tuning radio transceivers at each base site. It is 
operative in the automated version to send signals to 
each base site 310 to control the tuning of remotely 
tunable radio transceivers. Alternatively the output of 
the channel assignment control 440 may be instruc- 
tions directing a craftsperson to manually tune the 
various transceivers. 

The process performed in the channel assign- 
ment computer, as shown in the flow chart of fig. 5 f is 
an illustrative process, performed within the channel 
assignment computer 420, to generate a list of paired 
face channel items for use in assigning channels to 
designated faces. Details of this assignment process, 
of fig. 5, are shown in the subsequent flow charts of 
figs 6 to 1 0. The process, of fig. 5, starts at the terminal 
1 and system data comprising the faces and the chan- 
nels available is input according to the instructions of 
the block 3. From this data a list of face/channel can- 
didates is prepared as per the instructions of the block 



5. This list may be all inclusive in a combinatory way 
or it may be a hueristic list based on special circumst- 
ances of the particular cellular system in which the 
assignments are being applied. The flow process pro- 
5 ceeds to the block 7 which selects a face/candidate 
pair from the list established according to the block 5. 
Using this face/channel pair as a starting point a chan- 
nel assignment solution is found which fully satisfies 
the input constraints, and which fulfills the channel 
10 requirements of each face as much as possible. The 
first pair is used to start this process. Decision block 
1 1 determines if all the face channel requirements 
have been met (i.e. have all faces and channels been 
satisfactorily paired to completely meet solution 
is requirements). As long as solution requirements 
require that the process continue to make these 
assignments, the flow continues to the block 21 which 
is operative to cause a recording of the growing partial 
solution of assignments obtained up to this point in the 
20 process. The candidates list is updated in the block 23 
by pruning or eliminating assigned items from the list 
In order to reflect each partial solution found. If 
face/channel candidates remain on the candidates 
list, as per the decision of decision block 25, the flow 
25 proceeds to the input of the block 7 which now selects 
another face/channel pair for the assignment pro- 
cess. Upon the completion of the iist and/or satisfac- 
tion of the requirements the flow proceeds to the block 
1 3 which outputs the assignment list. The next step in 
30 the process is to execute the assignments as per the 
block 15. This operation may be performed manually 
or by stored program control to automatically remotely 
tune the radio transceivers at the cell or base sites. 
The overall sub-process of assigning channels to 
35 faces is shown in fig. 6 and begins at the start terminal 
501. The process starts with the input (block 503) of 
the constraining input data to the processing system. 
Such data includes the signal matrix, face and cell, 
channel spacing information, S/l constraints, channel 
40 requirements at each face and data identifying 
neighboring feces and neighbor channel spacing. 
This process of supplying the input data is shown in 
more detail in the flow process of fig. 7. From the faces 
in the system a particular face is initially selected for 
45 channel assignment as per the instructions of the 
block 505. Selection of this face, such as is shown in 
the flow process of fig. 8, may be adjudged on any 
selected factors that the user deems critical. Such 
selection criteria may be the traffic needs of that face 
so and its current availability for assignment The sub- 
process of block 505 is disclosed in more detail in the 
flow chart of fig. 8 disclosed herein below. The next 
step in the process, defined by block 507, concerns 
the selection of a channel to assign to the face seleo 
55 ted in block 505. In this step the availability of chan- 
nels for assignment must be evaluated. This selection 
may be based on the extent of prior face assignments 
of a particular channel. Details of this channel seleo- 
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tion sub-process are disclosed in the flowchart shown 
in fig. 9. 

A channel face assignment, or pairing, is propos- 
ed as shown in function block 509 and this assign- 
ment is compared with the system constraints put into 5 
the assignment system. This assignment is evaluated 
in the decision block 51 1 to determine if this assign- 
ment is valid. If the assignment is determined to be 
invalid the invalid assignment is recorded as per block 
525 and the flow proceeds to the input to block 505 to 10 
begin selecting a new face and channel pair to assess 
for assignment Checking assignment validity is 
shown In the sub-process of fig. 10, discussed herein 
below. 

If the assignment is deemed to be valid in deci- is 
sion block 51 1 the flow proceeds to the function block 
513 which assigns the selected channel to the selec- 
ted face. This assignment is recorded in the function 
block which adjusts the list of available face/channel 
candidate list to reflect this assignment. The subse- 20 
quent decision block 517 determines if all the reques- 
ted assignments have been made (i.e. if this 
assignment makes the solution complete). If not the 
process proceeds to the decision block 527 which 
determines if further assignments obeying the system 25 
constraints are possible. If further assignments are 
possible the flow proceeds to the input of the block 
505 which selects a new face/channel pair from the 
face/channel list 

If no further assignments are possible the pro- 30 
cess proceeds to the block 523 exiting with a partial 
solution. The process resumes in fig. 5 at decision 
block 9 checking to see if all face channel assign- 
ments are satisfied. The process proceeds as shown 
in fig. 5 and to block 21 to record the partial assign- 35 
ments and then returns to select a new face/channel 
pair from the candidates list When a partial solution 
is obtained the candidate list is pruned as discussed 
with reference to fig. 5 This pruning is a huerisric pro- 
cess and can be as simple as removing those 40 
face/channel pairs which are present in the partial sol- 
ution just found. As described with reference to fig. 5 
the assignment process continuously returns to the 
candidate list to begin the process again and continue 
the process until a complete solution is obtained or 45 
until the candidate list is exhausted. 

The output of the block 13 may be a list for use 
by a craftsperson or may be applied to an automated 
tuning control system having a stored program control 
for automatically tuning the radio transceivers in the 50 
subject cellular system. The process may include the 
function block 1 5 in which the radio transmitters at the 
cell sites are automatically tuned to reflect the 
established face-channel pairings. The process steps 
in terminal 523 when the process is complete. 55 

The flow process for inputing data is shown in the 
flow diagram of fig. 7. The input data includes the 
information defining the neighboring faces of block 



602, the input signal matrix of block 603, the input 
spacing constraints of block 505, the input perform- 
ance constraints of block 607 and the input face 
requirements of block 609. Neighboring faces can be 
identified in terms of a S/l value for comparison with 
the items of the matrix input in block 603. The signal 
matrix of block 603 is a matrix of integers, each 
associated with a face i, face j pair which indicates the 
RF propagation relationships (each expressed as a 
single signal-to-interference value) between face i 
and face j This signal matrix reflects the effects of ter- 
rain on signal propagation for all faces and indicates 
the suitability of making faces i and j co-channel. The 
spacing constraints of the block 605 include channel 
spacing information that specify how many channels 
must be skipped between assignments to that entity. 
There may be separate spacing requirements for 
each site, antenna (or face) and between neighboring 
antennas. These spacing constraints can be used to 
impose limitations on adjacent channel interference 
which occurs when a frequency at one frequency 
spilis into an adjacent channel. 

The input of block 607 is concerned with the sys- 
tem wide Signal/Interference constraint ratio between 
a carrying signal and any interfering signals on the 
same channel. This input imposes a system wide 
lower limit on S/l so that any two antennas (faces) 
which share a channel must have an S/l ratio better 
than the constraint 

Block 602 defines neighbor relationships be- 
tween faces. This can be a list of face pairs, or it can 
be derived indirectly from the signal matrix. For 
example, if two cells are close enough to interfere with 
each other then these faces can be considered to be 
neighbors. The S/l value defining neighbors can be a 
user specified input In this case, any two faces with 
a signal matrix S/l value less than or equal to the con- 
straint are considered to be neighbors. 

The input face requirements of block 609 define 
the channel requirements for each face by specifying 
how many channels are needed at each face to satisfy 
traffic requirements. 

With the initial data entry the flow proceeds to 
block 611 which includes data concerning the pre- 
allocation of channels already made to logical faces 
in the system. These pre-allocations define the start- 
ing point from which the balance of channel allo- 
cations are assigned. The pre-allocations may be any 
combination of faces and channels. The number of 
pre-allocations may be zero or it might correspond to 
the current frequency plan of an existing system. The 
flow proceeds to block 613 which determines if the pre 
allocations meet the defined system constraints. If 
these constraints are satisfied the process proceeds 
to the process defined in fig. 8. If the constraints are 
not met the flow proceeds to the block 61 5 which pro- 
ceeds to the input of block 611 to respond to permit 
changes to be made to the specified pre-allocations. 
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If the allocations are not changed the flow may pro- 
ceed to lead 617 permitting the balance of the process 
to proceed to a full or partial solution of the channel 
assignment process. 

The selection of feces for channel assignment is s 
performed by the flow process of fig. 8. In the illustra- 
tive embodiment the process selects the most desir- 
able face for assignment from the totality of N feces 
in the system. The process of fig. 8 terminates when 
all N faces have been evaluated. Through out this pro- 10 
cess the selected face is the designated "next face*. 
The process is entered at terminal 701 and proceeds 
to the block 703 which initially sets the variable i to 
one. The next block 705 in the process examines the 
face designated i to determine if that face has channel 1 5 
needs that have not been met Base on this infor- 
mation the decision block 706 determines if the face 
i is assignable. If it is not the flow proceeds to block 
717 which increments the value i and returns the pro- 
cess flow to block 705 to examine the new face i. If the 20 
face I is assignable the flow proceeds to block 707 to 
evaluate the face i in terms of the need of face I for an 
assignment as compared with the needs of other 
faces. This criteria is stored as per block 707. In the 
illustrative example the decision block 709 deter- 25 
mines if this face i is the face considered to date as 
having the greatest need for channel assignment 
based on the data accumulated as per block 707. 
Other criteria may be used for this selection. If face i 
is determined to have the greatest need, the flow pro- 30 
cess to the block 71 1 and this face i is the face selec- 
ted for the immediate assignment process. The next 
block 713 determines if this is the last face to be con- 
sidered. If face i is not the face with the greatest need 
the flow proceeds to decision block which inquires if 35 
this is the last face for consideration in decision block 
713. This sub process exits at terminal 715 with the 
selected face designated as "next face". 

The process of selecting channels for pairing with 
the previously selected face i is disclosed in the flow 40 
process of fig. 9. The variable j is initially set to one in 
the block 803 and the channel designated j is 
evaluated in the block 805, according to the illustrative 
embodiment, as to its availability and extent of previ- 
ous assignments. In the illustrative example, the data 45 
of block 805 is evaluated by decision block 807 to 
determine if this channel j is the least assigned chan- 
nel of the channels already considered. If it is then it 
is designated as the next channel to be used in the 
assignment process and the decision block 81 1 deter- so 
mines if all the available channels have been con- 
sidered. If the channel under consideration in decision 
block 807 is not a channel suitable for assignment the 
flow process directly to the decision block 811 to 
determine if this is the last channel for consideration. 55 
In all instances where there are additional channels 
for consideration the flow proceeds to block 813 to 
Increment the value j and the process begins again at 



block 805 with the channel having the incremented j 
value. This sub process exits at terminal 815 with the 
selected channel being designated as the "next chan- 
nel". 

The determination of the validity of a particular 
face/channel ij pair assignment is evaluated in the 
flow process of fig. 10. The process is entered at the 
terminal 901 and the flow proceeds to the decision 
block 903 to determine if the proposed face-channel 
ij pairing violates the minimum cell spacing con- 
straints which determines if a channel j is too dose to 
other channels already assigned to the cell containing 
the face i. If this constraint is not violated the flow pro- 
ceeds to the decision block 905 to determine if the 
proposed ij face-channel pairing violates the mini- 
mum face spacing constraints. These constraints 
determine if a channel j is too close to other channels 
already assigned to the face i. The next decision block 
907 determines if the proposed pairing violates 
neighbor spacing constraints. This evaluation deter- 
mines if a channel J is too dose to channels already 
assigned to faces deemed to be neighbors of face i. 
This determination of which faces are neighbors may 
be a direct input of system data or constraints or it may 
be derived using a single S/l threshold value that 
defines neighboring faces. The final decision block 
909 determines if the proposed pairing of face i has a 
signal matrix S/l value better than the system wide S/l 
constraint input to the decision process for all faces to 
which channel j has already been assigned. That is, 
the system wide S/l constraint is compared to all ele- 
ments of the S/l matrix that pertain to face i and those 
faces already assigned channel j. It tests those S/l 
matrix elements against the system wide S/l con- 
straint that is initially input to the programmed assign- 
ment system. If that matrix element is greater than the 
constraint the assignment is valid. If it is less than the 
constraint, the assignment is not valid. If any of the 
constraints are violated during this decision process 
in any of the blocks 903, 905, 907 and 909 the flow 
proceeds to the block 915 which identifies this pair as 
being invalid. The flow from block 915 proceeds to the 
block 515 in fig.5 where the failure is noted and the 
process proceeds to the exit terminal 920. The pro- 
cess returns to the flow process of fig. 6 to evaluate 
the next face and channel pair selected. If none of the 
constraints are vidated the process exits in the termi- 
nal 913 and the flow proceeds with block 513 in fig. 6 
and the balance of the process is as described above. 



Claims 

1. A method for assigning channels to the logical 
faces of a cellular system, comprising the steps 
of: 

CHARACTERIZED BY 

generating a signal/interference function 
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for face i face j pairs; 

defining a candidate list of paired channels 
and logical feces; 

preparing a list of system constraints; 

selecting a face for channel assignment; 

selecting a channel to be assigned; 

a first face/channel pair with respect to the 
system constraints; 

determining if the assignment is valid, 
within the limits of the restraints; 

assigning the channel to the logical face 
with which it is paired; 

maintaining a list of assigned channels 
and faces; 

selecting another face for channel assign- 
ment and an additional channel to be assigned 
until all possible channel assignments have been 
performed. 

2. A method for assigning channels to the logical 
faces of a cellular system as claimed In claim 1, 

further CHARACTERIZED IN THAT 

the step of selecting another face includes 

the step of determining if all the channels have 

been assigned. 

3. A method for assigning channels to the logical 
faces of a cellular system as claimed in claim 1, 

further CHARACTERIZED IN THAT 
the step of selecting another face includes 
the step of determing if further channel assign- 
ments are possible. 

4. A method for assigning channels to the logical 
faces of a cellular system as claimed in claim 1, 
or 2 or 3 

wherein the step of: 

selecting a face for channel assignment is 
further CHARACTERIZED BY a step of selecting 
a face with a highest need to receive a channel 
assignment 

5. A method for assigning channels to the logical 
faces of a cellular system as claimed in claim 1, 
or 2 or 3 or 4 

wherein the step of: 

selecting a face for channel assignment is 
further CHARACTERIZED BY a step of selecting 
a face for chanel assignment which is a near face 
to a face just previously assigned a channel to 
receive a channel assignment 

6. A method for assigning channels to the logical 
faces of a cellular system as claimed in claim 1, 
or 2 or 3 or 4 or 5 

wherein the step of: 

selecting a face for channel assignment is 
further CHARACTERIZED BY a step of selecting 



a face with both a highest need to receive a chan- 
nel and which is a near face to a face just previ- 
ously assigned a channel to receive a channel 
assignment. 

5 

7. A method for assigning channels to the logical 
faces of a cellular system as claimed in claim 1, 
or 2 or 3 or 4 or 5 or 6 

wherein the step of. 
10 selecting a channel is further CHARAC- 

TERIZED BY a step of selecting a channel having 
the fewest face assignments. 

8. A cellular radiotelephone system; 
15 comprising: 

a plurality of radiotelephone communi- 
cations apparatus operating with assigned chan- 
nels; 

CHARACTERIZED BY 
20 a signal matrix computer for supplying a 

signal-to-interference matrix; 

a source of channel assignment con- 
straints; 

a channel assignment computer respon- 
ds sive to the signal matrix computer and the source 
of channel assignment constraints; and including: 

means for evaluating if a selected 
face/channel pair violates a threshold value 
determined by the signal matrix computer, and 
30 . a channel assignment control responsive 

to the channel assignment computer 

the plurality of radiotelephone communi- 
cations apparatus being tuned in response to the 
channel assignment control apparatus. 

35 

9. A cellular radiotelephone system as claimed in 
claim 8, 

further CHARACTERIZED IN THAT 
the channel assignment computer 
40 includes means for evaluating if a selected 

face/channel pair violates a minimum face spac- 
ing requirement determined by the signal matrix 
computer. 

45 10. A cellular radiotelephone system as claimed in 
claim 8 or 9 V 

further CHARACTERIZED IN THAT 
the channel assignment computer 
includes means for evaluating if a selected 
so face/channel pair, violates a neighbor spacing 

requirement determined by the signal matrix com- 
puter. 

11. A cellular radiotelephone system as claimed in 
55 claim 8 or 9 or 10, 

further CHARACTERIZED IN THAT 
the channel assignment computer further 
includes means for evaluating if a selected 
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face/channel pair violates a minimum cell spacing 
requirement determined by the signal matrix com- 
puter. 

12. A cellular radiotelephone system as claimed in s 
daim8or9or 10 or 11, 

further CHARACTERIZED IN THAT 
the channel assignment computer further 
includes means for evaluating if a selected 
face/channel pair violates a neighbor spacing 10 
requirement determined by the signal matrix com- 
puter. 
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(57) A channel assignment system provides chan- 
nel assignments to make effective use of the 
available frequency spectrum by assigning one 
channel at a time until all the channels in the 
allotted frequency spectrum are used. A pre- 
allocation step assigns specified channels to 
certain cells and these assignments are check- 
ed against initial input system constraints. Then 
the remaining channels are assigned one at a 
time to the cells according to defined system 
performance constraints and the number of 
channels required by each cell. Each cell is 
defined by its logical faces. The traffic load for 
each logical face is defined according to selec- 
ted factors which may include call rates, block- 
ing rates, handoff thresholds, access 
thresholds, call drop rates, etc. Given these 
factors the number of channels required by 
each logical face can be derived and input to 
the channel assignment system. A level of inter- 
ference is determined for each logical face as 
caused by every other logical face by a signal 
matrix computer (410). Factors involved in this 
determination include geographical terrain, 
transmitting antenna properties transmission 
power and the location of individual cells. A 
signal-to-interference matrix is developed from 
this information. The individual channels are 
now assigned (420,440) to the logical faces 
based on the developed information including 
the number of channels needed at each logical 
face, the signal interference matrix and other 
system constraints (425). 



MEASURED 
« LEVELS 


SIGNAL 
MATRIX 
COMPUTER 


PREDICTED 
SIGNAL LEVELS . 


traffic DENSITY 





FIG. 4 



OEXlBLf 
CHANNEL 
ASSIGNMENT 
COMPUTER 



3[ 



CHANNEL 
ASSGMCKT 
CONTROL 



CHANKEL 
ASSIGNMENT 
CQMSIRAMTS 



RADIO TELEPHONE 
COttflWCATWHS 
APPARATUS 



LU 



Jouve, 18, rue Saint-Denis, 75001 PARIS 



BNSOOCID: <EP 0490554A3J_> 



EP0 490 554 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 91 31 1198 



Category 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Citation of document with indication, where appropriate, 
■ of relevant passages 



Relevant 

to i 



CLASSIFICATION OF THE 
APPLICATION (let. <XS) 



WO-A-9 010 341 (TELEVERKET) 

* page 4, line 17 - line 34 * 

* page 14, line 10 - page 15, line 37 * 

* page 16, line 38 - page 17, line 11 * 

US-A-4 736 453 (SCHLOEMER) 
column 2, line 20 - line 68 * 
column 5, line 53 - line 61 * 

US-A-3 764 915 (COX ET AL.) 

* column 10, line 28 - column 12, line 58 
* 

* figure 3 * 



-4,8 
12 



8,9 
-4 



1,2,4, 
8-12 



H04Q7/04 
H04B7/26 



TECHNICAL FIELDS 
SEARCHED (lot. CIS ) 



H04Q 



The present search report has been drawn up for all 



THE HAGUE 



Date of ceaofcUw «f (la t«awa 

02 DECEMBER 1992 



BEHRINGER L.V. 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant If combined with another 

docmaeet of the came category 
A : technological background 
O : non-written disclosure 
F: 



T : theory or principle uaderMag the Invention 
E : earlier patent document, but published on, 01 

after the filing date 
D : document cited la the application 
L : document died for other reasons 



2 



